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Abstract Of JP1 01 87357 

PROBLEM TO BE SOLVED: To provide a disk 
array device in which the redundancy of data 
can be ensured even when a hot stand-by 
physical disk is absent at the time of transition 
to a degradation operating state. SOLUTION: 
Each physical disk 17-1-17-n is constituted of 
areas 17a-1-17a-n for data in which (a) blocks 
can be stored, and 17b-1-17b-n for saving 
data in which a/(n-1 ) blocks can be stored. Any 
physical disk 17-1-17-n is separated, and 
block data stored in the area for data of the 
separated physical disk are restored at the 
time of transition to a degradation operating 
state, and then divided and saved in each area 
17b-1-17b-n for saving data. 
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(54) iBmo^m] v'.^7.i;7v-imm. 



!feaT-f:^:J' 1 7-1-1 T-n^-irJi 
aro :?ISW^|g^:T-:J'ffllgiS 1 7 a - 1 - 1 7 a 
-nk. a/ (n-1) yn-yi?^gttTiril^3ijST-^' 
ffl^i^ 1 7 b - 1 - 1 7 b - n t *>A>fi|fig§^iTV%S . 
)63gT-^'ffl«lS 17b-l~17b - Wiillia 
T-f 1 7-1-1 7-n<7i\xttitPim&^flXm 
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imm 1 ] m^coms(.f -f x^mm=&^ tiffins 
T^f-^ Srij-sjieirr s ^ t T' 1 ^o^iBij^as 

imLbthmmisdm<7)T ^ xi'Ti^^m.. 

^ixtiMsmmizmi.^ >y e/*^ ^ u <^f*is^^ 
[fi«3a4i mtmm¥^^btc')tzm§i.T < xi^m 

Lftzb •k'm,b-^hmm. i ii^hmm.3<r>\^-fi\j? 

[0001] 
[0002] 

[t¥*<ogffij fie*. c:(?3a«0T-f;^^'ri''fiistfc 

m'i(rymcf^:^C^^m.^^Wr<7.9b-th) i}-(>m 

&^ti. ztit>^SLmmT'(:'^9^mii,z9mtip':> 
ii^xs^mmT^:^i'bitLxmmmm.xrmmi 

[ 0 0 0 3 ] JiEoi a fc:««$*utT x^' 7W- g 



a (j^iT, i^T-f;^^t-rs) tLffi. "a ca 

se For Redundant Arrays O 
flnexpensive Disks(RAID)" 
(Technical Report UBC/CSD 
87/391. Decembe r 1987. 

[0004] zzx. iiic^mmm^biimmT^x^ 
zbx'^'mmizw^^^. mmT^xi^btx(r) 

mifr-si^b-thZb.^t'OK^^f^:^^^ (a-ij 
fi^t^T/tf^'^jIB^S-ti:, tt:m-ri>ZbX'T-:^iWL 

i^^''t>mmf^x9bLXffMmi:W^tizbi!^x 
$hzb^mtx\>^i. 

10005] tfz. ±fB<OiSttlEt{4«Rc7)!ftfllT -f ;^ 
[0006] Jjecotirar -r tfcv^TJi i ^msm 

T^^i^f}im^i&iz^j:'^ti^'^{zmm^mizm 

imit-ti) im^^xmmitmthzbifix'^i. 
[0007] ^ffym^mmittm^titimT^x 

[0 0 08] %^1*lT'f>^^'«S^Uv:A- 
U T T~'9^:Wm2>^-th Z b izi-iXmmr -f 

T -f *«%ftftST -f 2? i: S J: a =Sr7 K VxfcSJt 

( 0 0 0 9 ] fsa. zm. ±msi)-hmt^iifcT- 

i'JiT-^'#^-/y*±t«ot:v^SISI. ±ffiSIS*»i5. 

-i'imtii-tZbhXti, 

[00101 tTt. ffiiiaiE*. mi^tLX^^mmr 
\±. im^ixx\'^immT^:^i^m-comimT'ix9 

-:?l:a{i{L. ^<DT-9i!^h'^£T-i't:imiX 

[00 11] ffiji§ilTV^S?^jaT-f;^^'*^'jE^^r?^oB| 
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[ 0 0 1 2 ] fc C:^)T\ f&ar Xi?*iiBS3iaHK*mt 

^j:mmf^xi'i,zWMi. mmf^:^i'i<zm:^. *r? 
[00 13] z(7)mmf^xi^comi^ti,im^izii 

itxo^^mhmt^tix^^i, tf^. ^mr^xif 

14 6 6 0-f^ait^Sil.TV^I,. 
[0014] 

■fx^TJi. mzmm:<^t^j:-ox\>^mizmzi,i 

l^<r>mf-(X^X'r-:^mtiiL:i^y-im±'rh 
ht±mi\:$tlX\^hZt?:^tht. 

[ooi5]mmf^x^{zi5\^x. m^mmr^x 
9 \z^mzm.x\^hT-9mM!&^'^^mm)h 
^uiT-9uxm<nim.^^ut't%(^\izim\izw^ 

miz^ii'^tfih^. 

[0016] nmr ^ x^imim^m^i.z^j:*) 

Xiz}i\,^Xli. mmtiX\^h^T^X9i3^'^^j:^ 

mT'(X9Ki^/T-mmij^Ti-i>tX'(o^. m 
im'^izxmmT^x9(7)ismm. (3ae) srip® 

[0017] -?-J:T\ *fgBflc7)BW«4±ieiOKS;ii^» 

?it. nmmms^tzm^itc^izt^y vx^y^u l 



izhi. 

[00 18] 

v>fsisj. mLmwr^x^m^^^izijmmip 

< x9m.^^{z^m^i^J)>om^ms^r^ x^mm 

%r'iX9mmzum-^tT-9^:mLXTmfh 
m.(niimismmx.x\^h. 

[oo\9^^wn^zi.hmnf<x9TV'imw,t. 
m<rm^<^\iMz. m£mmmm.\,zmLtz^[z 
mism^mttotim^T ^ x9mm.mmzm 

i!)-t:n^m^^mt. mim^mx-mMit^y vx 
9 y^u m%T ^ x^mnm^^t^'&^tLmizmi 
Mm^t&b^j:^n:msii,f^x9m'Xff)mi^xm 
LxmrnwcffimmizmLx'^mthmt s:* 

^bX\>^h. 

100 20] ^WMizi:imf^X97l^^mmi. 

±Mim^(7)iii)Hz. mi±QMmi)^(>mms^T<x 
^ms.'^com^i^^Rx/mtii ii^ff)Kijf^i,zmii±. 

^tU^AfiiL. m£Mm^mb^j:'^t:m^TiX9 

msizmmt^^T-fimz^^-y s/a^^ 'j izm 
^fitzmz'^m^T X9^wm-<^m3s,f'ix9m 

UizW^^tirzWdj^mmnzmi^^ 'y i/a^* Uco 
[0021 ] *^BBtcJ:l.$'otJ3iJ<7)T^x^TM^ 

9^^\^x%mh%mm9.m\.. mmmm 

[00 22] t^i?-^, 2|s:^BHc!DT^:^:?TU-fSiaT' 

x9^^<r)^f—9mmz'^^'^^x\^h. 

[002 3] iDftfrWWi, fia-r-f^^^i^i^t-A 
filcorn -y 9 i&IB1iJt*S!|*|3lT -f :^ ^ n ^-Cffl^S^l 

9mmm ( a®) t iSjSr-^'ffl^lShiOM^^J. 
^yv-y^ (Affl) =-f-:?ffl7'n-y;? ( affl) 
T-^'fflra.y^' [a/(n-l)<l] 

fc ^ I. i 5 tftja-f ^ X 9 n^mmi^9i tx^i. 

mmT'ix9ff)^^M.i:^Lxt5<. 

[0024] mm<w&^mi>iix\^i>nmT 
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[ 0 0 2 5 ] ejiaffl«®t]^L/iI^fc*-y 

[00 26] ::tLCj:oT, Wkf^x^t^mmm. 

w.zmk\.-m. m.\jim=r<x^imsk%i\.htx 

<0»iSfcOV>T. fStSr-fX^'K;!^-/ hX:J'y>'N*>f!B!|31 
[ 0 0 2 7 1 , t&ar -f X^' ttJV^T JJefiR**^ 

yvDmtix. ^<ryT-9 mmtix\^h^ 

*>^><om^*iS^l^-C#7tT-:J' s t> t < {4±fil[Sia*» 
h<nr~m\tiLWm\z^<fymr ^ xi;<n=f-9^ 

■mh. Z.K\iZi.'>X. 5U^T~^$-ii«t, SKWt 
<i;t. I. -^mWlk^h i i: 3&«T§ S . 
[0028] 

vm<nmmm mz. :^mMco-mmi.z-:>\,^x 

miimiXUmi . m l Ji^fiaflco-HilWt: J: 

hT-iXi^TUAmW. (OT. fftar-fX^fc-fl.) CO 

^ui^Q.^y'^yx-xmmmiit. v^f^'o 
ro-fe>y9-i2i:. T-^j'^-v-yv'^i St. ^mm. 

!feST-fX^'^y^'7x-X ( IF)©|ffll|51Sgi51 
6-1-1 6-nfc. 18^T-<X^S^g (OT, Ssar 
■fX^'t-ri.) 1 7-l~l 7-nfc, t^ vhXify^< 

A^T^xi'iatii^^m&^tix^^h, 

[00291 02li:Hl<O!|UaT'fX^' 17-1-1 7 
- n CDm&^^mXh S . 0 tfc V ^•C , Mr -f X 
1 7 - 1 ~ 1 7 - n«.^Ji a -y ^'Igmflg^rr-^' 
ffl«i^l7a-l~17a-nt, a/ (n-1) :rn 
•y ^^mt&kimr—^mmi 17b-l-17b- 

[0030] RAID (Redundant 

Arrays Of Inexpensive Dis 

k s ) t:m^LX V ^mm'r ^X9l (nyL^f-^fu 



[0031] ICIT, !iJ!®T-fX^'17-l~17-n 
at/fftar X 1 « corn -/ ^SS:^ U < i: S i: s 

ffear -f X 1 wieSTSTfigT^f -x ^Mi. 

[aT'n-y^'X (n-l) ] ro-y^ 
T'*$tl*. tti^ ^WSrf'iX^ll-l-^n-n 
tfJ^T ^>ilTV^|,jIST-^'IHTS« 1 7 b - 1 ~ 1 7 
b-n0^ffl4, 1^0!i*aT-fX^*<«Sit^*^ 

{z-totoE. 

[a/(n-l) ] X (n-l) =a7'ny^' 
fc^rl.. C: c7)#jii8T-^'ffl{SiS 17b- 1-17 b- 
niOtaffl^tiV-^ ^'orn-t-ylM 2K:io-c^»^ 

[00 32] t:^, m2X'frs^i\limr-i>mmil 
7 b - 1- 1 7 b -n\mmf^X9 1 SfrtSSWtC 

m^xxii<ztii^WQhhti^. m^<r>3.-^<n=i- 

Xfc^T. jiST-:}'ffl1i«17b-l-17b-n 

[ 0 0 3 3 ] 1 3 mmA \iifWR(r)-mm\.zii m 
'^mmx-n^-nmi^y o-^a— vx-h^. 

[ 0 0 3 4 ] B5Ji;fl)g|LaaT -f X^' 1 7 - SCDt- 

9^^mimrf'(Xi/n-\. 11-2, , 17 

LTV^S. m6\im3X'7rsLfz<^Wf-9^-mhLX 
^r^x9 17-1 l,z^-fh^(^T—?<^Wx^: 

^LTi^-s.. mi\m^T—s>i:m^T'iXi>n- 

1. 17-2. 17-nt:)SiBLTV^<«bfe(S:^ 

LTfc'), ic7)0t:fev^-C{4*M^k<on:>^t4^<O!|*® 
T^X9\l-l~~ll-A<r>?^tLX\^h> 
[003 5] ifL^>01-ll7SrfflV^T*56Bgo-|Qt 

^tc i hmmmmx'mmm\.zr>\ ^x mmh . 
lUT. mmf^x^iff)mmf^<^miz':>\.^xm^at 

[0036] i:-f, HSr-fX^'lSrlifigl-SilSiaT-f 
X^-l 7-1-1 7-n#'!?04'T-MT'fX:?17- 
3 tcSffl^igi: ^rS J: 3 ^rHi**«^t-|) t . v>f 
oro-b <y 1M 2 ttf&ar X^' 1 *><?>^T -f x^' 1 
7-3S:«]Jilt. CltltioT. Har-fX^llii^ 

mmiizmtiztt^^. -^^i^nra-t-y^i 
2^immf x^' 1 1* -y hxrj' wnm mtf ^ x^-i 

8*q?41-S*»i:*d*><Oili2S-ffo (03XT«yrs 

1) . 

[0037] *'y HX^yAMftSr-fX^' 1 8tfi^ 

V'f ^'oro-fe-yiri 2Ji*-/hx^y^NM 

^T-tx-^isiiznixwrnf^x^it^t^i^^ttz 

^T-<Xi^l7-3ff)T-i'i:tmth (S3Xf-y 

rs2) . 
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C 0 0 3 8 ] -y h;^^' y^NV Hmf^ Xi^ 1 8*«^pa 

mnr ^ x^ n -3<nT-mm:mmh msx 

[0039] -eo*^, ^'f ^nrn-fe .y1M 2\im. 

T'^x9uzmh'mLmm.r'(X9 1 7-3<ot- 

:5'^^J^I^®ml^T'^X;?17-l. 17-2. 

n-n<r)^(r)m.r-f<7ms^-k^*tmm- 

[0 04 0] V-f ^'orP-t-ytfl 2\t>mL^f^ 
X7\l-3 (mm^firf-^m^^m{r>-:fu -y 

T-^^ffi<?3!feiaT'fXj?17-l, 17-2, 

17-n<0T-^'*>^>MXL (S3XT>y7-S6) , <i 
aL^T-^^Stf?t^:??!«T-f;<.^l 7-1. 17- 

2. 17-n<0iijffiT-^miS17b-l~l 

7b-n{C»atf {E3XT-yrS7) . 

[004 1] V'f ^oro-fe-y-tl 2Ji^L^5!)aT-< 

1 1 -3<r)T-mmm^x<r>ir-mm^ 

4-S7) . 

[0042] <J:t. fftSr -r x^' 1 oaffli^cofiif^to 
V^T04S•#glLTi^L<SiHJ■fs. ^-^^ i^T^;^ 

^'ISrW^-rSMr-fX^' 17-1-1 7-n#'!?(7) 

mti^^tht. V>f ^'oro-fe-y-tl 2{±^f ^X 
i'li}-(>mf^Xifl7-3i:mtt. ZtHzX'> 

•? s v>f ^ nro-b >yt 1 2 {if^r ^ Xi^ 1 >y h 

S:tT^ (04Xf -yT-Sl 1 ) . 
[0043] t-'yhXf'yjU^mf^Xifiai}^^ 
■fS^-^, -e-f^nrn-fev-ti 2{i4^ <y hx^-yA'-f 
!MlT-f x^' 1 8fcitLTIftaT-< x^' H)^t>mt^Lt: 

m.T^xi'n-acoT—^iWHTri (S4XT<y 
rsi 2) . 

[ 0 0 4 4 ] * «y hX^' X^' 1 8**#4 

UTV^^rV^J©^. -^-f ^'ura-fe-y+M 2\imi^titi 
Mr-fX^-l 7-3^^^. #)aT-fX^17-l, 

17-2. 1 7 - n^^iZtmT-r:m<7)t:ib 

ON=l~(n-l) <OT-<X5'#^^l!lfttt5 (0 
4XT-yrS13) . 

[0045] iO^. V'f^'Dro-b-yifl 2«T4X 

^»^No€S:M(Hk(N=l) L(@4XT.yrsi 

4) . Har-fX^'Kcfcftl.^JIgL^aT^x^ 17 

-sffiT-^^i^^mm^'M^L (a4XT-yrsi 

6) , ffiOliaT-fX^'l 7-1. 17-2. 1 

7-n<»5T-^'*»4)itaT-^7'0'y^'S-<iS1-S (0 
4Xf -yrSl 7) . 

[0046] *^HJco-||li0i|T-«iffiiO!i^T X^' 1 
7-1. 17-2, 1 7-nOT-^i&16:rn 



y^'mz^m (04XT-yrsi7) . ^siLaar 
^x^ 17 -3izms^tiK^T-i^mm^^x\^i 

*\ ::fL{JfiS^T>fX:? ii7)T-^'$ij|Bi<ol5^'C7'n>y 

[0047] aStfcV^TJi. iftar-fX^l 7-1. 
17-2. , 17-ni0f--^'d0~d (n-1) 

[d2J.:yi-OT~:J'] *^^>T-fx;?ru-^T-^'SijffliH] 

21&T-^"^^'y'>a 1 3fc-fliaiiWS*T<oaSxS- 

[0048] ±Mi<mmTm$ix/:imimL-f^x 

^'17-30T-^'d2{i. 5l^i^#v>f^nrn-fe.y 

T—^mmL\7h-l\.z^^1Xh 04Xr-yrs 
21) . 

[0049] ^(m<nm.T—9 A2<m)X^m&\,Z7r: 
tTV>S, '7^9x3ru^-/-fl2\tf-tX 
9T\^^r-mnmmi 5iZi.'^XWr ^ Xi^ \ 
7-1, 17-2, , 1 7-n<0T-^'d0-'d 

(n-1) [d21M^1.0T-:5'] ^^fjigaS^I. T-^ 
-v -y i^jL 1 3 t-B.tSfi^Stutr-^' d 2 S: . flilcO?^ 

aT-fX^'17-1, 17-2, 17-n(50jiiS 

T-^'ffl^«17b-l. 17b-2. , 17b- 

[0050] mrr—^(7)il^mSi^^ 9 oT-p-fe 
•y1M2tJ:oTa<#:iMlT'fX^'l7-l. 17- 

2. \7-n<r>\^-ffd}^zm^nhfih,'^A^ 

nro-t>y-9-l 2X\tZ<r>-^i7)Vm. (MAXy-zTS 

1 7~s 2 1 ) mith t . Emimmf-^' d 2 

4XT-yrS2 2) . 

[0051] m.f^Xi' 1 tfcttSr-^'liffiSPHi 
1 6 -y i^mz^T^x^ 1 <o^-:?fflffl«to 

•yrs 1 5~S22) . 

[0052] •r=5rfct>, f&ar -f X:? 1 *^ 0iji.{f07 
iC^-tiatC. !|J!fflT'fX^17-l~17-4*>'i)S 
ftar^x:? 1 7-3l::jIffl^tgt^:S id 
=5rKE§*^t 5 1 s -1X^17-3 cOT-^-ffl 
SlSl 7 a- 1~1 7 a-nt:Sa4<lTV^&ayo>y 

;5'OT-^'d0 2, dl2, d3 2, im<rmmf 

AXyi7-l. 17-2. 17-4<0jijST-:?m 
l«17b-l, 17b-2, 17b-4tiS)iStl|)iI 

[0053] v>f ^orn-fe -y-tl 2Ji^^ 

u 1 A±.\iz^^tix\^hmmL^T^x9 1 7 

- 3 0<^aT-:?0gS«afi^(cS-:JV>T5U:g'f-^ 

^)i«T-:?fflfSlSl 7b-l. 17b-2. , 1 

7 b-nA^ii,^aiLTV^<::i:k:J:oT3ffl^ff d . 
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[0 0 54] tt:. mmmiTmT\imi<mT'< 

7.9 1 7-30T-:J'ffl«lil 7a-3(7)^J1^0)ijg 

7-3 \,zmh^-9<mik7mmi!x \.i^m<^ixft 

17-2. 17-nOjiiiT-^ffl«ai7b- 

1, 17b-2, 17b-nt3IS1-6«^fc:t 

[00 55] <lMStl3tit*aT-<X:71 7-3C?) 
T-^^i^fC#ii)aT-^'ffl««17b-l. 17 

b-2. 1 7b-nfcJijgt- SB?{=±fflgfi*^^> 

flJUSti/cMr 1 7 - Sorh'VJ^tcSt UTSI 

-fX^'17-1. 17-2. , 17-n<;5T-:?d 

O-d(n-l) [d2lili'h<7)T-:5'] *>^>T-f;^i5'T 

n/ST-i' d 2 ^T~:?=Sf -V- «y i^i 1 3 C<gittLT±fi 

[0056] CKO^H^t. T-rJ'df -V >y y J. 1 3 
tt§<ifcifgT~^d2Ji. 06(c*t-J:dfc:. V'f^' 
orn-fey-^-i 2<cj;-5TflOWlT-f x^' 1 7- 1 , 

17-2. 17-n<7)jl3gT-:?fflfilSl7b- 

1, 17b-2. , 1 7 b-nt$^-y y^-tS 

^x9i 7-3<r)T]'uxiznixm^^i^M:h^ 
ilTtJ^-^ta. »jitf'^|:T-:?*«T-:?=^-vy>'jLl 
StZtm^tltl^iZ^ v>f:7Drn-b«y1M2fcJ:r>T 

ffi<0!ilST-fX:^17-l, 17-2, 17-n 

tf0jgjex-^'ffllS1^17b-l, 17b-2, , 1 

7 b - n (C5 7- U y:/-f S C: t T'jijgStlS . 

[0057] i<^j:5»c. immmf^x^n-i 

~1 7-n«.'!?{C. !|^T-f;^^'17-l~17-nO 

5jSjiT-:5'fflfSi^ 1 7 b - 1 ~ 1 7 b - n SrE^ 
1 1 J: o T , ja3i»£*t®JcSi^ L^i^tc* h 



[0058] 

^(^ijmmm^wMcom^T^x^mm^^izmmti 
itizx^x. mM^mizswu^mzt^yhx^ 

{mu^w^<r>-mmm^zxi,T'(:^9Tv^mw7y 

[12] mi<mm'f^x9<r)m'^i:mtmx'h^. 
m3\^WR<^mm^\,zihm^wmx'<r>!m 

mA\i^^m<r^mm^z^i>m^^imxcr>m 

[06] if.wm-mtm\,zi.hwsm&m:c<ms. 
-m^^mx'hh. 

[07] *5l^<^|liSWtJ:SffijiiIic*t®TO««l 
[4?#<0SiBJ] 

1 T-fj^^'Tu-fgad&ar^x^) 

12 V'f ^'nroHr'ylJ- 
14 J!^m><^U 

15 T-f;^^'rWT-^«iffliiii»a5 

16- l~16-n mLTl7.9^>9yx-:Xfm 
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